0 1 1 2 2 11 3 130 4 2517 5 68406 6 2391496 7 102022810 8 5130659561 9 296881218694 10 19415908147836 11 1415538531617772 12 113796709835547767 13 9998149029974754104 14 952980844872975079232 15 97930011125976327934826 16 10791878598088498089377489 17 1269466214540655412954317894 18 158757007614184387760434595956 19 21032156577001862201854587192628 20 2942369808150547937814060072004856 21 433452237174709014063816208621415906 22 67066645387555937487687787222125620232 23 10873998318024242840047530802369735402816 24 1843639962789693836977635890487588042370157 25 326236798494931183430214833340596137035508276 26 60144327710576284702589850160993339936741389476 27 11533391507993754674214505169147221571034431753680 28 2297045410977717976585319508697023035435668410448272 29 474492902902266452568731348473309616629935687657012432 30 101526076399723088886504218309609887334009608157422526192 31 22474586405811078306617975998384261381162031469221691543946 32 5141443115414512521724139648852981412721047955000626948276641 33 1214232266154675524023071305963183702518749306669822502503160902 34 295742931957878516022075410811722084579523784326279788976607086628 35 74220013887383257607065516733199250597646107235661645082220919657700 36 19175353662206622947224874784029241697282885727727525072256447665435544 37 5095942618050879861173848670583762084051270854178458971260544225998326876 38 1391961589436999086853979467144032810101864413065161432129137480599925767136 39 390510236458555402071642200506026553634513425672051877235787449801863286129222 40 112444336926474737504604023274567460768862345530321935025235644836495891401177835 41 33208991585965626919903433133010483667745011933359913955463560961066376349094435752 42 10053421990963807973404799819179583275909685965769705586659637199491429094529175547464 43 3117831641744199296819938639733654965009209214256386156005985681211924319392150618975004 44 989975858122088994645798736374446940841080357387239628174218927270924221310298803006178764 45 321657614327629885599324523680502135792307896600437061314482910228340570113026682575482171312 46 106889512930005345148558283680413849397014730991387903883712160926061386656731063211886327525600 47 36310570232791316440343156952278263551928069503878847536241807682517506218276957975199416354617128 48 12603226082953488830306632057356388493132028392386367944269730960763139464040647290967925060982170073 49 4467697437459135456959473226979029647863274008937255871367963291769876179235831375181606751219515936204 50 1616776539388185482565133440280334818535860630900952370951543405458839777597218440386776012783840897245676 51 597033879657549556031106447374550165566207906886769913264859739432162263766410487488943615232029463364256832 52 224882890199557639087903408063840748152980252092143012858528173813506084177182600632673090810546600409691275672 53 86368390485975096837685788128466302053888195700671208271926260122545553168158387630291407858880118408856969682466 54 33809062417925890323867134335439199411708546810536784961620802570192078623467000467762571147680201821000690384210832 55 13484544151390051814767485056123283061031708721483828405860359608479735290539214153319726520968537544150719748500802712 56 5477910240297136548029775186361603003156778597795336871859245051362939246398761840079947502841741870462257877378747141423 57 2265818443491748787110222075241554883793724363137433484912191315174079082798291225633521364660736947229344473302857390019280 58 953955287151751203068991768648983151598038958207696850211752207874833587788372014439692577344597732829058972506521406395115296 59 408685895957653249339803799501378598485495375847354682755474954736667660170015646958477998608071577169330885824366628851668685024 60 178106838557918587038781880402800116922715300473880806828319561589477410050096103474300992653449737020073122173927601806359816852576 61 78936125922486649526214498580375958835201782248983884197209973725011230536405264803791013907038603106021588636670459298391966277471264 62 35567585713385019389652105663918055755255954635566159708375876680405259835891060156755197248345920378698287143861759852738091706540373328 63 16289185481355688791424789065810845527990912388814438304023338636091754331035454768678920420555857342980886271405505016208949531787437682634 64 7580494571446826643699838690646763813128971928775812406986780909846213455436834834049975557333434703190621884247153325722030272816510673883969 65 3583762864390749405506410373101914805118867234925643130908242909382502128297992504254796991311441525169331431735724663228084058474380133794008646 66 1720752094246719685060368846924813350876985724512107638936487093414222199271166621156301384378871504413256425450605284497356300123092287675565210244 67 838941509563679711220636566579303985106776637980540906540999852058284250159177138936141464565299670549054288942540968647168666016913381107695474880964 68 415221194361123960466001055530252524014348967890124873341054734114135953840110432171337905402192985390925857694652684654250112239980647202156490421809496 69 208576262558752446534567942524443617931706891147764307752480185971628568150757813374083154921153942609684201807887972748954199763774411332778773960850066308 70 106314794701705331634936709226134575809175893066940783184526232998156921140490847237045166388790636545260851058830229838091508792356285731562953614416507572512 71 54976186948209262138370951898520688966801346075737326230133662653879517754262308783631031012341157237672821576129535743215279826145388836298459469634695761739852 72 28834925701874056338553843832482711359775837018256224224615731515339049034033313901946450545661476604002189646780411307874165074864617924125306361169749443397895888 73 15336988232456458938876211925570140141010347132560098249269378941435802476629182004300217625713161882906122983832765662942973403179075040567949634612249835567563674442 74 8270932085332714305059342651109964422013202883317215544616791725186555714781937285937637102215424871482021180823340229482524991042794304691686381646312235966201238444412 75 4521477056529747529988146694135234494664044442779446297222721344630379190957188562822539229887874942933415368958035560430926136130806077408875216347869466658839384569222876 76 2505176286634621333488134595226798635392446332261401589637715777976835675453367431944021404838105488780227219749596060955300163757065521268677832240100076171103465915609174994 77 1406536547394097282457585282163901252057070540735407716816061882448774230161239222593030255942251241485405659317565476339259222826447503208902532910031743203848824549202669742304 78 800098078836594282322468578066305615757020043719873097485005616683561653353082052434233222449190604139653602718567858137326773494118941985657078317874034448576339444792447677773824 79 461043140608729988686647682879360026212751970645011761021247733746561071358984806983075563442767050619064051778152777596289883265323200545218832876111010591521623217901261124897689714 80 269075749471881094420999207559800382720105467026983148692171218521819566220590462551205168487623218065449926288484089061034871990591273721959396319640945485790977519875488867455091796997 81 159027610699847015362293460896839681813147860778647268687682121980376714447507389197967387315726157825805757089613686871912724049936584065384831273225479020125007244493459043687181350347772 82 95162874001034533447816980105234353444681419736916497066619883707224531835472531010848266025643741838352330082074114158098738386669779822095402398575851663974177444119841412695344763932609312 83 57649206436824754424341202540361105165801193629447118411790658453927604986450653343159221864033480942537349035599631468758568769092068967018697088672110132443686062920997888019685958324335603484 84 35349658424719497344038580010524927146851836514283716363902043546822688118715693834766230803229943004321302104484222976602350597969623743365440464143639111743082909608184764179827314406146828362376 85 21937144761976430379964138494311600794743652050794000754301220877829137357134443928912315988381187748650230448612228000897209782057133493081263019863625286584344468782428397620282963243244047107063520 86 13775784937701903067909824974467832320440406538351336812908134748059167826905192508646650161755515597584381391214754258713951604423414333976401634062785298395108716735830752920580182095990605604216142552 87 8752533985193177821644247238245030320731774794149617363184586224434837325116936300092796045074916824387867042817602957153866145867133955117403395442448490319564280761155412917516094910739712254127348888912 88 5625662499564921078017498261549094015651220148497473848937886384845294269101585081997165747718100878983571823048497822985416700062762608961905750720666932754175086830342126479708338922873562915954772334142744 89 3657451043652363155705320955841293968460236504547496876265777116996660114475091796247899118086023675346815236717796891653235044975372907666086204238831312966011824276434105013850109986040582697873310705045189404 90 2404873356973798239824848694855004629411149405361832223360750730623048867467068152628013455969374143756309304715023679028538068418603368017933176953287291355506274353182734696324972183484799535870850365379605268040 91 1599041958594979416223512928923663697503331079830625156334448208683816268384512072759092273118524240810106486337400778273194546110939992733097744480280963355769335907761016508140800322328668528206456639405242458871808 92 1075047862081245881047492854159348578093995296149134846659124103549307078868928619759401183609910136876584575280297623163952711024887433113403940320438996855091546102001337205350237994982861548007149117603482198156342192 93 730707453610255284454082359673913037761819228789530220501242413905741674468529257618139485870143591997321418606742578590337414980737979463715271334066574382248858126292960619474504300661801887649847952861508350692149520416 94 502060107138359066918433311446854465965845762153661817549091452187230110220695605373630642678385369848336415982909924396028435060566755489654665158581144050017839814543898973566901123956569267351649611720937129597156100862864 95 348669591177414866613713563440767221182819858535720357619666737239508657958749799728385781827352863092232271186695286108656308932053580134594368390803560216500454236600595151667554743465636342913927566431180793078303818953227512 96 244719974037151155320524980653752521267504547258255462627127943102933394009549224548004879699315573092177203169508444430815670157290301399596580578347450771547113319058800579112449826514197933547568549842383896501745528955487608753 97 173569570122728143359743135301737440189459665285931458423497841936049270428877376121880926136534959404105450129320964761859395731143253448863376555334341194137286066359339730424622326350068325356583552763099858692967112273342872962684 98 124388267435881538432482761380832435042440452038205952905595975324177561124121962537631758060542607040344992066975458575061763296992754883750671446381176357056014871387740399496990326380112947166785080864692914375079495824082411327223420 99 90061819161848040170362017568636269068139203730350838612255224118109306966329707789067646796299963350745104931142707228091981313321626553186946292840564707091739618704403748081172301076282255036418256837238965853283866742109155324293440608 100 65873724651571492014790804915219061469616677673567688022090938542662797749625944734025317791287663576577226385717621649609830292939716538474882140207488231634425879252300407055724681454917759007852768166363542719162942096917154789985737278776