1 0 2 0 3 15 4 213 5 2007 6 15497 7 106589 8 680287 9 4118949 10 23981337 11 135473879 12 747163898 13 4040984182 14 21504391182 15 112888169123 16 585765427216 17 3009175376793 18 15324419276531 19 77445651022458 20 388752941316532 21 1939724933661278 22 9626633479150076 23 47546152426878401 24 233813733792623333 25 1145299473700443605 26 5590122767321784727 27 27196763792669819585 28 131926300481181265355 29 638226739996005250816 30 3079977908680869428489 31 14829912418427656658140 32 71257151302770838321465 33 341735349329251196234641 34 1636020445254599973996392 35 7819601122684019310055905 36 37319151825665662331837658 37 177860540097044628999568721 38 846590076580236351862831867 39 4024886341828769064542517851 40 19114309251927851720849766716 41 90682324849469302720289638251 42 429810877105400586485952467352 43 2035410334021865081867751953021 44 9631038871196135898046422959852 45 45537117868662714389213798939349 46 215155236976271615285083761378917 47 1015905386580542882364929050352358 48 4793899757169482254596312964499318 49 22608768151071337533333553183942725 50 106569690133420774266100536654120768 51 502082072428155738842234701798482384 52 2364363064435159304735295784119943469 53 11129233495330588008969128089925376169 54 52364893073254027760555815320143308707 55 246292071622687080743583605184713679536 56 1157994351482351141661520261509289446382 57 5442745860107937421804189187048744516025 58 25573748732430063283402156434296892215782 59 120127913018089677026844837276460023923952 60 564123976357331284387759187357175049633573 61 2648461190596737908729556645030238010280197 62 12431053365377005128540492191377410141312492 63 58334284531405215426943108390254937427766906 64 273682719854097451938001460088938895084567802 65 1283760360255771289450516464931465388780830299 66 6020586213504390957996871765930277068460809832 67 28230374259335433452990859497308721348243761427 68 132349410203641229487798691651227853712184971553 69 620381850951701123982061405108016240760752794329 70 2907580582039278876424772313804115894290960834054 71 13625224924878008923424412013313962025754287261231 72 63840789356155891873798792503991057817212392799256 73 299087761168776898983725163163354705285842709771661 74 1401031279186794763439643026812357970284853990024805 75 6562186863174250416183441162797092144922234285699811 76 30732898581611542069465287994747589400017366307208125 77 143917977893519556874449059702477830021390403476583050 78 673884459668578512360906442799932106591654197206747683 79 3155126871330498686369559574318030934105768601455650739 80 14771044171955658356004552176855943941080913422139561077 81 69146533618674505878781520118162548592565680919864502344 82 323665360740426435283595312818621137199495271971724028083 83 1514921961403663819072425477198763333895203405425366928985 84 7090127790638951893107219331040853269629168023411106036649 85 33180969039150392187494578513848514560327744942860841181637 86 155273240969503691105594996333966932025880864046651296736792 87 726570878593206861215582978901798208578592731262456420210198 88 3399651199796247619865349355306475222502168826768156251435842 89 15906215305042038634490346814658774709079983948648917332397266 90 74417747819684451116506387197226511692523161064871372404076944 91 348148352196519323174737535792348441490733358868466286165847715 92 1628663068389796975219994006833075227801813120157971577943902469 93 7618651491746513257577620120650643753321338919550869344015887008 94 35637377886402570496275417971176799538875751934554758929766718617 95 166692064220579355792122174205137475369793392856862384620854099297 96 779662027304530914409430935752369448307695915462117659442325706599