1 0 2 2 3 74 4 2228 5 100494 6 6014932 7 453143662 8 41921209920 9 4639656895118 10 603202689990836 11 90714189165482310 12 15583340701180474312 13 3025677781064563172326 14 658038493760685537784572 15 159065982382639942877853134 16 42449055613405195868802686816 17 12432182712093942185037692963550 18 3974975669193946906534552372168612 19 1381005745121428088490921766481143318 20 519165085039837785627709466164049655096 21 210386411291186530885114016802352733344982 22 91587994564318056376535504162053452406616396 23 42697968139652581651280261316742199247386477022 24 21255851183202582369999598454974396808903829726352 25 11269606453449401177313445221268606793147720826512974 26 6348100530239084718208705962767309357861428253896811892 27 3790607621754247975236295143838949332995351537783914356262 28 2394416700570405863309613922621334096723010359098084317666920 29 1596892215576504109352366537941110396114400393621481181409349958 30 1122412093818151857630596554080231768457456711765364241968938364956 31 830036184738717987815906004622130022332749212082084240743651026729710 32 644797103738937529344430421821270305660574492110315404144242658940380352 33 525395013964567498509620274514197956831572957082020975523620428891856005566 34 448414203445016396167116050802862349832997760925160544077422286594023105264452 35 400342774687213993962890782981549525421574452193109480460211372107812206220815414 36 373425975192970643441697261096927490611321294679630548743248487376113613712670799256 37 363485415020736243511391166117899140988108871071661356878619177489739097898301870234550 38 368804706811925034924460637318460101900049051421436270312575306273365898250746143395608812 39 389650199768050494032492199259535852364585871383170955067583118049684948239004355511696586238 40 428240113140897090823725843482753517535386784934564724175810328663336784295072762146350562623216 41 489125289362897393892167031197743300036310414113010530183584019122187035861203642369385621801710382 42 580068584975776706408394192795538074195069176813330290882126429673387064570659767766889994549906823956 43 713657028085160438971666642972525770595716717842473413621516936111280983758338250034583673853488813939782 44 910106817245716394000056336774080678626693567170671014022524368076028969952753010638384142031458622861102792 45 1202113375017920658994389959701158418087722532590254030927755949339556204668252302987271056201907161192390818854 46 1643316743049820687592218840135100714044745701436660696315336118550091506150287527190932449881956995775659897369532 47 2323306103833469864962716125705143439787256743520813871116879171663122875965825414337677872229524200869383618510807822 48 3394692873330303862666983212746348884606621069548496794484894064450411464053928581362300541648633978598471069253095527200 49 5122893467561122000124157886583732015928690589089482973309409577203826197957219499556564885328526729800108416846405958730398 50 7979475726600657398765993324037776838814572788801169524016026287326555078196250586082083544786824404820926992278833117774312676 51 12820703594173170126787946610898971906645153046065535813589582879488895520022194260147996436624461410367685353808330191462939364950 52 21235980889124427335960916892999367595258998168945407395645040755436097554445920157045920529279450351182678068678587612252928768186872 53 36241811307282746253126473938306556899067656758227952020855521193709899794918599067542916355518241983243290589023121464691425433074356886 54 63692428694072894394624158082795524168935345462335881621825653984007622942638293010778873305352174476811215092845731961671929686892609728652 55 115206747939892220020738087278057918547998931726656494239830393360124651682020199756297220643308347994970154557456974426852815019507826375320094 56 214368124515950362489462822817870551034462426791388314975950042222691637249633764046158523274434741345261097068800455232200102730154007518795059536 57 410130798057039993871616894883987535213102215811576409361609479419660341362439237525508705903846136731514174981661171365072205684250992052052772796430 58 806416589771133508493075175545772056414895417523505994248241168770390854457211158555969635829599186992263267048565988661095191018588266803365060911716532 59 1628821035591153151200761541196971473173187858112191839730604273279450334919632470034874781146776804573026547043575832901466434514752431431150983801932653158 60 3378101308130298146495378876885777645643544365918973345131042829859350360935701763619422971709855607080306095190849917680217936384684955758853223076077300221736 61 7190716358299769561968469896860582296028895126990583701821515524247871880644966782096273142119469909966420092230829228695692561417986790310909361888760573221322502 62 15703360405400242689029022735016866564726253703250884013489291614403188108756084809819999896025166669441740180790730117540652245517187691709413725786924360913408081756 63 35169033189321575533568108600530084147169192216748330336437201088540571399724037980711065290047370499521755020531296732944801356646267836491953700674152417659048345408302 64 80743486886089856863443778235801167166611750333234365402686071288142214824910630113158711159737173539540742829770521988101972107049648079707674529154916802049569752928053632 65 189963786452364171069288699657993087482791743982804208231830406958824390983739656056476050354193803595823162402778901465359514061171433687858746790009526848162085875557043876734 66 457817417905886698414717282639750778203077973271156658081895731902273641591142106591867985659393038420208635469662682008852273861183881447209211729568703437265760316151850138048132 67 1129844343408316533474903646797757488166334856440425092172336821474119675529241658102014435878774852043626979796633581366008677004823022631579028576150084583728677817351253831625898102 68 2854308150171339270576671405471819459906932613484218268509845204474938772570228154832035222573357559311871923897926554244371839899220735859331425499314027763286640721573245626124818089560 69 7378948248217907495230078412007240413858112678288024398551315667958609658465378869480115281548147270804691878428987529481823333668998606633400429385293781660344033307949176571868833251467638 70 19514569623135899870033584996973335833493918834490554202857061004835586835714118438400672843730504591778754744529097204836359178870880310078435250121965137590490431630262845431106981186669719596 71 52778601628225080432059639715343067115742803422465261853275260116849871622980556957045692678765640154770738076890732659970295604579716788422953768522481733178643737559742142102783582720158996305470 72 145934652201492502635661658256811826588913260734448554417691588245122691542801305714417363229553441283788670742196395232534831339675781214552259007081223895824985913707386101543455052650998950904056752 73 412412196655007050676190532113697592992391866138224947629514339078009151522758701039755947205293379766618209111671552730868368791299859260267328668016719431009326907983418970823351152950172299226099012846 74 1190834618723372942334757500632143914879376695602283013092801746361728536425483486329547142438633384895074216558803636912474100007813145599171122680613711428709548298171744799357588938239947062682903744429652 75 3512335292312644766998132427732299774708982368022590754569684486666860797193863392294376200021252541444746285181832897559941448228691122262905342685955958320632612658396395750166444057631120585521358139814359174 76 10579032203599169249216089948687709795062453735212409928674744871437327006455280973056336589225759672211845780892047927971836968916774431157747454677099350098044754902923586658933503188398132975516189476444559640456 77 32530095261187522634989662150467974338847022379908495398027364604712020141617577755247571708511855391917280345222559138765971155291081009989783181572468519955196599174117594393287845018020659719492106698172252854933990 78 102094203155089389388823818288347140535753298033685658438061790109104229829745675544015041251581782098189072932924688549272495565484783440389619737065766379325288902647829953865314525363050088855734272594905081170355704572 79 326951219350506533430419242575694257720456558302432020543896113410328725333715616527171740631736373968331329577250379285220519104966418351732438879014077964913363264080191254979045677374057179856778651268699374381566554540878 80 1068128453926466296704937876951316448828527423889981139344787372416138327424148579075027329379280715330087205459281965384504368892421561207880474333515716398653353788204242945716360163635238222144004126175130112049147466426738656 81 3558916582800108878717038799364723177735568672949872959460144905971925104578215427613607466677829337576178535917500354595522420695186912814534359145032810469215560287019249291772321304663636053288870407193733756251610032816930126942 82 12091039300816842220319387225597910847063032298157509366978194490592655644391050995233361514006749451506745771620739409554263287020085909725925322280877416991625619629806352333902472881332442625373950289818012320721039989602878525890596 83 41875606095347975812480770374714421384338597697964493287182260043435937146304771954586826379653958323565413983615874102240871694040694718697347215336322546901466973567989449751423875595637011074978758221664252007372040013388503592307026582 84 147813037189393145750910163179029724383477837657169423549774403163107103138621184630735642949589133368147045444472067377962881942688464469342916395397389820493313059208603077426470320100765819666168985539670466123458698195510048259943200946872 85 531646953824429158015257458132852929176748353622399956513946614146147691022032191186762415962606354869611515238808792842953586811754487104454325396623448689827166206384391520669067444444903105224081609293926693329484688597446901638890221360662614 86 1948048953710138898239134216618940099196542218804655944090841098039659885973766297828793238098379163066399606622641386684023941074345551799486738564261612112677148652413518065781519304445001410357350756641930014598422513066269856104569019487120799692 87 7270285539389914821244060950819867597927207736141285263231627523810897064792852976923408596010097405716604073303532389419934566229016819869298650069627383150131597426464014648723919178821657723492225455151791680293209156603526865105038716241889153847902 88 27630535706142591885134028962564255132071580191802444103238662149572471202076298658900159754029762796702626184476862999910526816815847895914185891585600199744409926583737898774317922346555670551093144402941604305088299726919790575471829990668709267853520400 89 106912019015312436973384451160478876917263772254961788177657272724038669571668891190509800050889811033027972175098090971904952518389853772909686979903427663457057444927079001924928159656051673088498089130860861520889293636951372907228220726288497178353508387278 90 421093188855545383992482209526313983310234404318365718963995591347856660641533066917783083993152619986792358024102746665341051411024532439798819599938152121421649948703705159509131491554368701743929957228135560681054547564419861490854613007998778271152973106121716 91 1687956641881137528552149892362230610516052673290973797412519634621080158883089076068581493483724660026446047580002156437495485021608588493455154378066473772582165889450613873571899680146236921631180525780735875438545124956208114726526742556918875748933782801147938470 92 6884849637112166684365518041343963994534910683311913750848163779675338475723385259371029391591065966741665584391595017800798735514993297632760179545353023741039880437796459074251521593251227489425146138730213070964644112904807070644541771983712997372004239944444173602792 93 28569207309237247203991442872849377404938667412077742055853463532895786282114648746032076459027055988764009794981986775809099976455466632590280371605445364381847543113721697926082745100328636593691859209421392713257215487891384899102999859886996566303676523737544917435010246 94 120585368244060020398324316179598345029297777133609701210070649090608853375464421324525741263237279153665776157321748309273096177373977092839888623622366030958337837533433351908389225710263300806033636784664470831312689957298513018856171089246851249012434741930387360676574916252 95 517615762835698400485638135494624888480254453012840655265715721232573438663334345746118656629156204252551732933722653750646611601382250478165629320467770705425659152632630146272667381969899884706334848236080910218859563466422498984532430081790111130574217860009886421736982631500654 96 2259238958748088649056536978614524565954516545037408810686780269322602030626506303685304606513674244999964610279086474264753127913746369946082828043455706261717403283744930537139858236839201060577559009423407635095659042194158772272760350298993307539882489525921706879294134356598001216 97 10025026000321344503894050064080066335926954639674444790041065274606467328204140596318184705738397086786184612688938965129040837720921456983764400893740856180661399992117412908139781282859559118904891387697112922202676719779426405917250472094709229663392142529358581138751580919076174912830 98 45217428508422498192634363380172119151086273057093039575599711546567279641533810490322677644995416166965229607957640477905716354646844771110048764249800494273376418184478455872439587447270882705652423884964918028301871739311749154687241518501792621998219136215578287250305184212208208909128132 99 207277906646967484895626080960363238725844777189090676548259122628850596697598606240624762364837215159457120766891172586437399144378184983848791397531955088006632267518882509537757920700674413095348433686758351457120714423832933315592093205359433986733330547783313930913078630547648309409898095798 100 965513049783327562168448417278577074766841765467808558461601329079110996262599564450504502202873456525060172354270670573353521088247380463079992007620695838926648116203874833884878482248410533316502932211711824884359355742867716330913720139738994628661435357241111415428645277892041664550020293981976