1 30660 2 1546388 3 79435700 4 4076346506 5 209227480445 6 10737439549324 7 551105575414582 8 28284020719761730 9 1451755964141843980 10 74511926985325716444 11 3824363300738515268818 12 196285032021223602980618 13 10074501614922795903620197 14 517077746990262622049797882 15 26539299907043115175669442925 16 1362139220533119546620651298518 17 69912554915595497321407904988176 18 3588293001109091381368735017393722 19 184170953183289233476219314947695445 20 9452657684534163220227172001517522346 21 485162355696831435470190928185258265799 22 24901185427125084503048411476674735780502 23 1278065473101591068785325823136376240261981 24 65597315032986587770264376297858422395757984 25 3366813931148426365094986056427165409373110686 26 172803329248875959521532480175315344782071416608 27 8869214083445225099819085730486160098465007054669 28 455216650489449017646495797369338443460234759760220 29 23364213333975961581209802628488265496706487663205746 30 1199179431780349744994270025829156380061779777280761186 31 61548459904578042512721956351768614439525597786925964655 32 3159004185306454550168746229988275561813498536284864813868 33 162137405172132252825647686397855072274303819152949768033174 34 8321780015149844413562884290349471419996417959383727845568956 35 427119349989725139982902934468828911225742986851534354304060516 36 21922105352656029317192286204767271094161232409307796008431783888 37 1125162568379220750875322498161778823776220028173313567954373390198 38 57749508162413891768869398216279930928919932599132433528404680578860 39 2964021193827848625117834108864249311292409984544454101335132706026058 40 152129808639520426457897725758821763114423625026997876534473637864729584 41 7808135362517631756221821568736673940974811478151837113385901298527359198 42 400756290585158734474524893844156028706370357108954762866721791136950191642 43 20569008740930091224026305894331778264829720185570054661383357004097495240145 44 1055714234250876404221604193243771091832313045823331247225092977484464400498380 45 54185039187705908179967565296466901641841336893629347774586984150452346746860339 46 2781073112393258496368198316389473636650783904113865310534098928443701073144999404 47 142739910746916228034774953489409218064794148821119309393155555986330909098873816137 48 7326194348276800392596038776677381052784810287319547170540064465382705427339312898424 49 376020437111180830259723598915321369552058014223669311960675189389284649129244005014037 50 19299429198442748487638078442601597055898699682657402258919157045754667420203717941217544 51 990552455765015674414802546759126500133094280215094424257775647086295881033626214944272436 52 50840579662194147078693299072685320415842942967099056753988062894503762166964530075138191578 53 2609417124140663136894346354971757595697151967329934354724546378647860323185313685892508762959 54 133929584849661409639785286826057031978990128419949931186607338642584790586881037733786693524592 55 6874000148239849032416565614036143072749819367971434677016155667754933511448837120897426129315459 56 352811353001212965606809012913450226744091956425735611239357493919413844646183754301875729065104804 57 18108211830485474470576581594159719673104070542414366268380948561338101090231356048233291203742858212 58 929412653270068476027817703748720770186858707728408012014367947128445696762023462829129670127234181982 59 47702549989298234932276131363771678763052443898572427762360754724631300255450210377737622049395416501399 60 2448356246788098390839502909617011861708867549887989981019590222128032811759562631669998120091760894460580 61 125663058107760186470869459426038919364622810179538982876211069628979258001888103454469346442784897820236845 62 6449716700213277488791949536602271098644563248570673659378920958534367708955850469156298259198995634064303828 63 331034801630908626173237025995342374972496229388462793999523737134119559065863311608135548194834637747943592295 64 16990519891694290554623630664574849315766309503978717126027278715568182174582614849462770346334309256908702720898 65 872046578691794761405453767308750373486071113430643239081202383201332365440271510415365220115512500734576325740914 66 44758208710237330345331064029454913205697337206081596307867403295923641064350406465437881981810686604574834175045358 67 2297236519125787183865012033775611933891143716522610287844796751135462914757219711727559009907341248545528014775184150 68 117906765638668158957349005572194859627971460988777260067462811791295737081380022146115249162060866505041967106906475638 69 6051621270875226508450074792645377542183042057178673079490517975623310809250258937639949445804336584011433009023601851773 70 310602362873202947995199645526406019343605139036248949177474386460782311644291181588459454132398183518432330125736432616196 71 15941815177153058935636924521025203516531079613993388668288220782179980905420183698605538398319372555818048249118686336158975 72 818221306469094302894141521590775529949218236125059783152997330505879990722733444331185661408060721674182258258897702684739382