0 1 1 4 2 65 3 264 4 4289 5 17420 6 283009 7 1149456 8 18674305 9 75846676 10 1232221121 11 5004731160 12 81307919681 13 330236409884 14 5365090477825 15 21790598321184 16 354014663616769 17 1437849252788260 18 23359602708228929 19 94876260085703976 20 1541379764079492545 21 6260395316403674156 22 101707704826538279041 23 413091214622556790320 24 6711167138787446924161 25 27257759769772344486964 26 442835323455144958715585 27 1798599053590352179349304 28 29220420180900779828304449 29 118680279777193471492567100 30 1928104896615996323709378049 31 7831099866241178766330079296 32 127225702756474856584990646785 33 516733910892140605106292666436 34 8394968277030724538285673309761 35 34096607019015038758248985905480 36 553940680581271344670269447797441 37 2249859329344100417439326777095244 38 36551689950086878023699497881321345 39 148456619129691612512237318302380624 40 2411857596025152678219496590719411329 41 9795887003230302325390223681180025940 42 159146049647709989884463075489599826369 43 646380085594070261863242525639579331416 44 10501227419152834179696343485722869129025 45 42651289762205406980648616468531055847516 46 692921863614439345870074206982219762689281 47 2814338744219962790460945444397410106604640 48 45722341771133843993245201317340781468363521 49 185703705828755338763441750713760535980058724 50 3016981635031219264208313212737509357149303105 51 12253630245953632395596694601663797964577271144 52 199075065570289337593755426839358276790385641409 53 808553892527110982770618401959096905126119836780 54 13135937346004065061923649858184908758808303029889 55 53352303276543371230465217834698731940359331956336 56 866772789770698004749367135213364619804557614331265 57 3520443462359335390227933758688157211158589789281396 58 57193868187520064248396307274223879998341994242833601 59 232295916212439592383813162855583677204526566760615800 60 3773928527586553542389406912963562715270767062412686401 61 15328010026558653761941440814709834538287594816411361404 62 249022088952525013733452459948320915327872284124994468865 63 1011416365836658708695751280607993495849776731316389236864 64 16431683942339064352865472949676216848924299985187222258689 65 66738152135192916120157643079312860891546976672065278271620 66 1084242118105425722275387762218681991113675926738231674604609 67 4403706624556895805221708691954040825346250683624991976690056 68 71543548111015758605822726833483335196653686864738103301645505 69 290577899068619930228512616025887381611960998142577405183272076 70 4720789933208934642262024583247681440988029657145976586233998721 71 19173737631904358499276610949016613145564079626726483750119266960 72 311500592043678670630687799767513491770013303684769716588142270081 73 1265176105806619041022027810019070580225617294365805350102688347284 74 20554318284949583326983132760072642775379890013537655318231155826625 75 83482449245604952348954558850309641681745177348516426623027311653784 76 1356273506214628820910256074365026909683302727589800481286668142287169 77 5508576474104120235989978856310417280414956087707718351769699880802460 78 89493497091880552596749917775331703396322600130913294109601866235126529 79 363482564841626330622989649957637230865705356611360894790177164821308576 80 5905214534557901842564584317097527397247608305912687610752436503376063745 81 23984340703073233700881326918347746819856138580262111337799923178325563556 82 389654665783729641056665815010661476514945825590106469015551207356585080641 83 1582603003837991797927544586960993652879639440940687987400004752604665886120 84 25711302727191598407897379206386559922589176880641114267415627249031239258561 85 104427813912604385429517061412507233343236346963505145057062513748729622920364 86 1696556325328861765280170361806502293414370728296723435180415847228705205984385 87 6890653115228051446550198508638516407000719260150398885778725902663550446857904 88 111947006168977684910083346500022764805425878890703105607640030289845512355710849 89 454678677791138791086883584508729575628704234822962821316338847062045599869701300 90 7386805850827198342300220698639695974864693636058108246669061583282575110270931649 91 30001902081099932160287766379067513475087478779055395807992585180192346040953427896 92 487417239148426112906904482763719911576264354100944441174550424466360111765525777985 93 1979670858674804383787905697433947159780144895182833160506194283045632793103056539836 94 32162150977945296253513395641706874468058582677026275009273658953196484801414430415361 95 130628274770455989397841488264261445032014475603287933197600830095831571998760778201280 96 2122214547305241126618977207869889994980290192329633206170886940486501636781586881635841 97 8619486463991420495873750319743821424953175244921820757881148592041838119125108304744644 98 140033997971167969060598982323771032794231094111078765332269264413155911542783319757550145 99 568755478348663296738269679614827952601877551689236882086958206244665484290258387334945224 100 9240121651549780716872913856161018274424271921138868878723600564327803660186917517116673729 101 37529242084547786164229925104258901050298965236244712396981360463555880125037928455801640140 102 609707995004314359344551715524303435079207715701054267230425367981221885660793772809942915969 103 2476361222101805223542436787201472641367129828040461781318682832388443422768213019695573304016 104 40231487548633197936023540310747865696953284964348442768329350686196316649952202087939115780225 105 163402311416634596967636598030192935429180269685434232854636085577173710022577021371452036424916 106 2654668470214786749418209108793834832563837599931296168442506719920975677011184544031171698578881 107 10782076192275781594640473033205532265684530669410618906624662965261076418067315197496138830740440 108 175167887546627292263665777640082351083516328310501198674437114164098198366088227703969392990425921 109 711453626378784950649303583593534936599749843911415413604373119621653869882420226013373710792444124 110 11558425909607186502652523115136641336679513830893147816344407028110560116484811843917948765669531905 111 46945157264807530961259396044140100283317805167484006678982001232063894335821667601685168773470571744 112 762680942146527681882802859821378245869764396510637254680056426741132869489631493470880649141198679809 113 3097668925850918258492470835329653083762375391210033025399207708196595372294347641485207765338265290980 114 50325383755761219817762336225095827586067770655871165661067379757886658826199193757234204894553443335489 115 204399203948895797529541815735712963428033458014694695669668726739743230677091122670422027343552038632936 116 3320712646938093980290431387996503242434603098890986296375767007593778349659657156483986642391386061462465 117 13487249791701271718691267367721725933166445853578639881172736757114856629315719748606368596909096284482796 118 219116709314158441479350709271544118173097736756149224395139555121431484418711173134185884192936926613187201 119 889954087048335037636094104453898198625557392878175537461730957242840794304160412285349905368656802737231600 120 14458382102087519043656856380533915296182016022806957823782834871006884193285277769699784370091445770408892801 121 58723482495398411212263519626589559383353621484106006832593070441270377567445271491084487385734439884372802804 122 954034102028462098439873170405966865429839959768503067145271961931332925272409621627051582541842483920373737665 123 3874859890609246804971756201250457021102713460558118275413680918166602078657083757999290817553104375565867753464 124 62951792351776410977987972390413279203073255328698395473764166652596966183785749749615704663391512492974257793089 125 255682029297714890716923645762903573833395734775351700170470347528554466813800082756462109471119154347462898925820 126 4153864261115214662448766304596870460537405011734325598201289727109468435204587073853009456201297982052380640606209 127 16871139073758573540511988864150385415983015781712654092975629255966428207632148378168499934276311082556985461350656 128 274092089441252391310640588131003037116265657519136791085811357822572319757318961124549008404622275302964148022216705 129 1113239496838768138783074341388162533881045645858259818436221060546255707236907992876364533552765412294413577550217476 130 18085924038861542611839830050341603579212995991251293886065348326562663635547846847146381545248868872013581388825696321 131 73456935652284938586142394542754576850733029610863435362697614366796910249428295381461890714548240900348739132853002760 132 1193396894475420559990118142734414833190941469765066259689227178195313227626400572950536632978020723277593407514473740481 133 4847044513553967178546614965480413909614498908671128474119606327148049820755030587183608422626631134010722369190747964684 134 78746109111338895416735957590421037387022924008503121845602928412564110359706889967888271395004118867449151314566441175425 135 319831480958909548845490445327164563457706194942683615856531319977404491259582590458736694002643106603807327627456512666384 136 5196049804453891676944583082825054052710322043091440975550104048051035970513028337307675375437293824528366393353870643837569 137 21104030698774476256623822776627380774298994367308447518056947512181548373311695939689438195751818404717272901042939088016660 138 342860540984845511782925747508863146441494231920026601264461264242955809943500163372338686507466388300004732810040896052104129 139 1392546194638156523388326812812079966540275922047414852575902004484004788147312349429044184225617371604736204141206523296433176 140 22623599655195349885996154752502142611085908984678664242478893335987032420300497754237045634117344333975783999069345268795034945 141 91886944815419556067372945822820650410883911860762071822491475348432134469349303366377226720694994707507872200418587598476572956 142 1492814716701908246963963287917632549185228498756871813402342498910901183929889351616272673165237259654101739205766746844420202241 143 6063145811623052543923226097493350847151797906888249325431861470992036870188906709831467919381644033323914829023485574976157381920 144 98503147702670748949735580847811246103613995008968861020312126034783491106952396708919759383271541792836739003581535946462938312961 145 400075736622306048342865549488738335261607777942763693406680365610126001297998493545510505452467811204670870843349629360827910633764 146 6499714933659567522435584372667624610289338442093187955527197975796799511874928293437087846622756521067570672497175605719709508453185 147 26398935471260576138085203040159236776418961546315515515515472268797324048797711667293861891943493895474953560832052052239665944446504 148 428882682473828785731798833015215413032992723183141436203774754276553984292638314970138878117718658848666827645810008441554364619597249 149 1741929665366575719065280535101020888908389854278881260330614489375013261219350971547849374362818129290142264144072085818457124422835500 150 28299757328339040290776287394631549635567230391645241601493606584276766163802253859735728867922808727490943053950963381536868355384965249 151 114940958978722736882170430113627219431177311420859847666305040826482077916428366410490764846054053039253914479947925611965930545962696496 152 1867355100987902830405503169212667060534404213125402804262374259807990012826656116427587966404787657355553574733117773172991757090788109185 153 7584361362930334058504183106964295461568794163922471064715802080058442129223052832120842630465204682461468213412419018303932958909115133236 154 123217136907873247766472432880641394445635110835884939839715207540743064080395501430361070053848062576739044989331822066035919099636630240961 155 500452908994423325124393914629529873244109237507462230423576632243030698450805058553565122845857454989417648170739707282447609357455636097080 156 8130463680818646449756775066953119366351382910955280626616941323429234239293276438287403035587567342407421415721167138585197668818926807794241 157 33022307632269009124151494182442007338649640881328584736891341925959967655623910811703177265196126824619103311055408261623238284633162867274044 158 536487385797122792436180681986025236784745637012212636416878412138788716729275849425538239278725596536313074392607699324557010222949532684178945 159 2178971850820760178868874222126542954477632188930179130404404990481114834572727308513856134380098512969871400881486205559851279176431293603989824 160 35400036998929285654338168236010712508426860659895078722887358259836626069892912785647236389360301804054255488496386988282177477045850230348016129 161 143779119846537902796221547166169392988185074828510494021953838029827619114144378451102801691821305729186893354867034158688561187359832214996054340 162 2335865954543535730393882922894721000319388057916062983074148766737078531896202968003292063458501193471044549166368933527299156474803165670284885569 163 9487242938020680824371753238745053394265737306492762426318548904978141746698956250464271055525826079613365090020342768267885187086572494896135596616 164 154131752962874428920341934742815575308571184961800261804170931246387346479079502975431628951871718467284885989491853225813462149859963084008454431425 165 626014254789518396505739492210007354628550477153693809643002273890527527663016968152190786863012699948752909047987755671521733786526424830929953322316 166 10170359829595168773012173810102933249365378819420901216092207313494827789087350993410484218760074917647331430757295943970161202734282760378887707588481 167 41307453573170193488554434732621740352090065754837298674011831527869838684012420941794127661903312370538078632077171531552166544723657466346480783676240 168 671089617000318264589883129532050778882806430896817680000281511759412246733286086062116526809213072846256589543992040448804825918312802221922580246408321 169 2725665921574443251848086952860824855883315789342108018675137878565518825617156765190260234898755603755564436808045333326771470217974866354036801769309524 170 44281744362191410294159274375305248473015859060370545978802487568807713456607794329106280285189302732935287578472717373677148349405910663886511408555360705 171 179852643370340084428485184454081818747946752030824291933885088153796372652048334081615381375655966535496714750698914828035364867841617521900082435990752344 172 2921924038287632761149922225640614348440163891553559216920963898029549675889381139634952382295684767300882723589655354622242986234871791014287830384407398209 173 11867548796520871129028174087016539212508602318245061159617740680271995076209572892621424910558395035739027609109320333317007309807328781579051403973620345180 174 192802704782621570825600707617905241748577800983474537770804814782381470895242547421577750951230005339125324469338780687694359943152132296279110293962332921089 175 783078367927007154431431004558637506206819806252143212242836999809797878657179762578932428715478416392240325486464443084094447082415857966695492579822952029536 176 12722056591614736041728496780556105341057694701017765933656196811739147529410118748684496610398884667614970532252769870033205513261805859763406991571129565393665 177 51671304734385951321345418126783058870437598610323206946867624246766387996297654757316918870311017086852122454497543923216916500129639297020323458864341213604196 178 839462932341789957183255186809085047268059272466189077083538184760001355470172594865755198535375158057248929804213472641503869515336034612088582333400588983060801 179 3409523034101545780054366165363123247942674688475079515281020363286771809876988034220337713011811649315847841671351434489232394561473777745374652792466697145847400 180 55391831477966522438053113832619057014350854288067461321579863997348350313501981142391158606724361547110814396545836424469222182498916478538083027012867743316619201 181 224976848945967635532266821495839351305346091840744924801600476352680173063884912603784972139909257837759105427854697132366121124557139691897706760843937670412324204 182 3655021414613448690954322257766048677899888323739986258147187485640231119335660582802950712845272486951256501242220990542327160175413151548901391200515870469913806465 183 14845062507399762399349555852560034062904899386800689957390350418913604650406527243815587823520999205642785110396738659301674761826209745887503271562907419550067550064 184 241176021533009647080547215898726593684378278512551025576392794188257905525840096483852355889181259777235818267590039539369123349394769085748953736207034583270994607489 185 979549148639438350721538419447466408800418013437004792262961527171945226753766913179225011380246038314586058180756896816778168159405286088883318216391045752634045980020 186 15913962399764023258625161927058189134491066493504627701783777228939381533586110707351452537973117872810612749159700388607819813899879346507882045198463766625415730287809 187 64635398747695531385222186127680222946764683987455515599398070442929471361098209742585035163272717529557037054819558451248057423758922672120411499010246112254296967131256 188 1050080342362892525422180139969941756282726010292792877292152904315810923311157466588712015150336598345723205626272635608576738594042642100434466029362401562694167204387905 189 4264956768199265633073942746007447248077668725158627024768009687706173164605728076097433095764619110912449859559910100885555011799929491073858275616459852363030965784682876 190 69289388633551142654605264076089097725525425612830825273580307907614581557002806684147641547384242372944920958584834249777456927392914499282166875892720039371189619759313921 191 281422511302403836251494999050363838150179371176481928119089241318164499392616954812687999285301588602692133693899247099995382721371587488202525779187340009847789444821938560 192 4572049569472012522678525248881910508128395364436541675179008168998246571838874083687155630112209660016019060060972787849703580469338314310522579342890160196935820736910330881 193 18569620789190453926965595994578005870663760828922648628835121917311150786748113289561310519734140228666768373937790398498809704598724844730292843150747980797591072392463262084 194 301685982196519275354128061162130004438748568627198919736540958845976659159808686716668123945858453318684313043065619163830658854048935829995208069754857852958392979016322524225 195 1225313549575267555343477840643098023625658035337718327574998957301217787425982860156233806303167953503404020546200267053821445120794468164711125122170179392631162988457753358984 196 19906702775400800160849773511451698382449277134030692160936524275665461257975534449216409024796545709373148641782269892024973780786760426465373210024477728135057000794340376267969 197 80852124651178468198742571886449891553422766571460486971321096059963062819328120657021869905489350790995998587675279835153716568267836174026203965220081091932859166165819258430860 198 1313540697194256291340730923694649963237213542277398483702074061235074466367225464961566327512626158365309126044586747254484438873072139210884636653545775199060803659447448511161729 199 5335014913428203633561666266665049744502276935681054421779617341000260928288229980503287179955993984252232502766022268853091472060556393017564750579403181888176073803955613303077776 200 86673779312045514428327391190335445875273644513174269232175951517239249318978905153014161206808529906401029170300943048903947991841974427491920645923996685409877984522737261360406145