1 4 2 30 3 169 4 983 5 5701 6 33046 7 191692 8 1111756 9 6447926 10 37397230 11 216897344 12 1257968840 13 7296014816 14 42315682206 15 245424008900 16 1423418944526 17 8255595991972 18 47881100579920 19 277702517408082 20 1610628979299244 21 9341383484364136 22 54178489593568644 23 314226339125138436 24 1822461145402294564 25 10569975246929506626 26 61304119982289213498 27 355553824773171848414 28 2062153772818703751424 29 11960153108923996238418 30 69366923201551066707384 31 402316758876571786445930 32 2333371108340161664796074 33 13533169098995863833726408 34 78490157526762844749013798 35 455230019185466301443855558 36 2640259325469427911699790262 37 15313070342332191334398768162 38 88813292333518147139709670734 39 515102505166030320422108698464 40 2987509908223326795411913674724 41 17327066675507105251955875374956 42 100494140203877715252005881555410 43 582849503868551675446906658342888 44 3380431371128925626607679311971034 45 19605946610687614035717658476057896 46 113711269450431580313202994616591244 47 659506682170607438053944355604020454 48 3825030411935409160071148365255735496 49 22184548008030519074924478071041559052 50 128666733938878173877810778990889031696 51 746245919299564833491322248203487227912 52 4328103737643595073443121531103594126176 53 25102290651568299075809476410886450458502 54 145589161940670174279818390953623512918166 55 844393221670486222257961347625279170304258 56 4897341967622708952592103707904706874396044 57 28403778870217059772389232337882371066901094 58 164737251235861216567377662105911135239361092 59 955448993908459771928020463694831850294828622 60 5541447202209751088462011920531892282565803382 61 32139483416338532050031934680679648670656822092 62 186403723896745544683251784536683605152680295986 63 1081110975944012208338482543026329544844560260858 64 6270266054094753224647211873254257738551577734930 65 36366513025919984302134163627773371024254556494518 66 210919801210148548113258590725599184897885120361754 67 1223300196827247612180397290304307578838926283804916 68 7094940176179055715833464704921505314024695728519696 69 41149487455423308801713371408712604815698524781646688 70 238660267147727782687568610589716281124075570695978094 71 1384190342023759556590676440552487914621492904837584908 72 8028076587067098638891543003563905179639478232483435062 73 46561525341656106856805923882584784567782932301682749084 74 270049197790938302212668116494921368077094094420812708136 75 1566240983138192310178008493620441980633708905401163563578 76 9083940398004052619690599960276172593426153633452663410468 77 52685361986348504347617513913480767948788015132655303937232 78 305566444297947019073233242678765616947986451691799395253500 79 1772235178057313512512968171140647952756566426273808275908972 80 10278672887528637742813524211139898823373195701124198609613884 81 59614614153313901042117917474508794532460375196825683284391530 82 345754968519382453648524166392426617380408035556116438166817170 83 2005322016316257795188960318678560469436262323101717129767229254 84 11630538257607925961771474476494319758952835479434851938145391800 85 67455211213493391371911127686708788199259137122910022147052533530 86 391229143404481921777484727084440136151228532666948509746077885424 87 2269064760090578465781878592888353451909650846622721336806944420306 88 13160202843482573261000414028799726829923887801329178599302443997026 89 76327014516189138109655428219366727035024732128462791142842522613232 90 442684145088212594904456363140462878438536433501639678817695999343198 91 2567495316758604819213833406217757151282071533237949692719541336998350 92 14891051045579665481453529400010565795146137667742829183756382479693070 93 86365649742257154117053033851494333483329459257578399957600686626746986 94 500906580238768161268696450708247348412552462794985774016555782998291334 95 2905175875771047681765901825196944057107076025286126015748977024189661608 96 16849542813230641763466565233048825496868408162485650501538503336673681756 97 97724580250943347259831185143587460010373004235394500734016532825336097396 98 566786511128605650201216934617551360096312931327698527817599919410212329386 99 3287268652087517978222598590657097747442301868950642774219933026760792124624 100 19065618145145555693293889402923477212868505912169875304841478814280097426354 101 110577453116182347370139064725462149602613271370433398711433310554105919564464 102 641331062259568596725542561776823484542387736948760348951909664435882370170340 103 3719614802366926217909489527557595646767953236079977943942337890544665375257006 104 21573154790352933304540045965810529829361604384398533720109708037840828842291616 105 125120753716856950171796520241790205693042173641265362128996233661315678623615284 106 725679816550292120522447612902672730563062302974071846088228721863089970532002696 107 4208823720325125360089520797931944916031164370474206928457033987311511537174448368 108 24410486146604538978308164274791951449260250150695126104850163169460675058950902456 109 141576809462464705665784698534410216460431056835744190357363379389333567364732966766 110 821122236451613003551816570014330019842500861487075598974008118663937826639667164334 111 4762374076342324746733237580621527521578416462326189158305705653231921398351701308330 112 27620987273499452219555859795066193337780852620541276026170991534126955390720511653252 113 160197188572966530931384986315512313930404026270282809668965095128275947633568150770030 114 929117376311335471325309261094389283932561184388926369750499784874988651525337581561020 115 5388728145940357558162370454930492544132774828206903876970503189204672545416313762313974 116 31253737978870181265042971597210183579434141816164348626583542368805305704145193466876782 117 181266545870893436309192724972909407600643390936507690442195431120223092041234036917607348 118 1051316187336658250475348769923985076991828513970061259575889899052307151928924478262822314 119 6097461174900468203694463543662502257178191904746393777343036836989624188694467908342064962 120 35364273115213552572654972265142358749144128012953619302404878705114245927128754666425299370 121 205106974377385967008995856312074222769753419984272895334722455978131848372870454787940778302 122 1189586756136317218259581812188321076953715805523584423616625300609980521111506103784734169746 123 6899407758661517682667663043739207473298699942414814750803028415967050251592701005481593207676 124 40015431556152895426946958207224802523674789332716360686039881217230884144395946435645472306120 125 232082929236203866729833215641994416618966437531188312272483363838932778590610444705941456479912 126 1346042862670932522909661890027575217134887517839883334829616239356997810832708328188663531125126 127 7806827473740457984966065773524412880852662526256537197386621229264155421999856844753739681690676 128 45278316831466638589091202714486796068817686044610750060564517616410302741732103436789914155873614 129 262606799239077510086938594437311189340622350494612143290897604565736590274621260033305203568227172 130 1523076294184749134448313143061392288865945328857790885256374175410848131161538244966245746534644672 131 8833592293227850660014848965873784501609872407758900466437668886822183433526751362310943592747235650 132 51233384106173445667917850545324353622391124093624190193403467450832028556361661230291605217715855932 133 297145211125831286292609486086765429595275239554128566075279270797900198306604728093973746971515213112 134 1723393409110673477293856067874841017491102726518045940130595039511967762021710122602094918025728750004 135 9995398651430311270720912801499435099222680968416868387154754665298315906057912603571208206850715587732 136 57971670120620125264823742474858905292316817170950578759967563978398586514618023786509777464397266862292 137 336226163034837248684552363321358890497932267563953579747546727643971353648647796854697817632855864478866 138 1950056509911011661586255534661438614939624719425867625651544181907963394027274084191145036414980667858922 139 11310007399550004626885793816175444510524210032248435254475776995954138420612950957258164224595327281147950 140 65596184894002458164879372257107993831611418167158696502449017322995718978234031235379293481096574826337776 141 380447096154804966502166234060356450882077259102438972553832675908383250782173298893508609730439529611892578 142 2206530657331828696885712959630006800058536573039338019439732135631278523893460641026172233119333209566732968 143 12797515320669218891039517420693862566536465078965039610759354234050916453012567579455633586825074557339615162 144 74223486466670876455863071876466741147178050812728630675558202037944509725770064727533980685352898270601753498 145 430484027971453657492585114092509801475270065901511410133381417464456784437159914868390862733800827379355714200 146 2496736641733224684558517997262059984221425108376275539125671192140426579416657836343028331217107199099788560918 147 14480662354763765360643697179608755615598004407223060032980837068707863199253461275035240147908591469275393760598 148 83985462754736839499551003840245323961428784748220985846621168396783169495489195412557314554193115369746278353638 149 487101886731503672005117201967119708089448165395089752727232936916754595962306303742063568382910316634959951357234 150 2825110921282725634940776248979003419729856423391895964632777487139808368412818430048594836526381082213482190425150 151 16385179230377917332539745853527843577871278923936643059089157931855497624740703858055740866121693762494211453870192 152 95031347756678075303767088398698637421913826656997847530938327544411752389479442214495360448167633290226744532639572 153 551166205109761731517502309339265004818379314954148514696317271045516790338539553912204323077148440880031318634406396 154 3196673443303326328606939809865340828482392124195253553325779882390931321583747640815977092129048079702102567758663682 155 18540180817301275462595586899626592655920083777766932870835258592606664650518343212192985392433574704763993217091464248 156 107530002934243887228504781033960346779337301234942378003862545664153505173871648262193719071259505018785671662491559178 157 623656351843583351674011684368986780306532754585187391055343766879368383100024769320212278872144010673860195602321695416 158 3617104385579661476758321613689717693721085036488087902070120116435602528901028317542968553031683526048331203452923645116 159 20978611213537394415390677215070867696399491816253862967781351470205744687075590829422852187133736190349910640196535170806 160 121672498643753696409182430327621812583146235060083211873004659214094551986587205590419255351036087182662457675015253676792 161 705680503610323346069355754899901631358705279459255317356209046658778827712479669806395003335557535045144520917693071922908 162 4092830990787618266608128065784655744459052745663792285381798391836053494149916986695019931117824906914495186551434197953920 163 23737747370730257509884550948922374243019737673383334285515716751127029317622223483786102391168086804269047029874526794080856 164 137675035080834325138923661937926077047870585771436697341004326250614234671450785586465723514460417730801229914675251035412624 165 798492586026955298429661323089828085946596209507513150528447223557767669764824443051265097827198713389576848387505843815415766 166 4631125821509038857223490160202499178681607763800321726918087418218330939045374139525230311148903784562502716416666087243993414 167 26859768957108083836896883059399060973647748717618464118796899440360338912001808791355708247681316628126014303642052386088132306 168 155782247391876219213396465954800922229139459841503747773040136730980915530282612716148880603838580441018663284887137362094951420 169 903511442753549450049682234406489153586553514007736099285886965476053260056274271305663220678045978742584074608186184653525700342 170 5240217937882765753670945641081710263458369019324944301678625498160566900099393985281813107204826330580116741364591178151276829620 171 30392403169594975808567998215115968871370635005449860873318697490135834767117234867975038284568455732939633129924853757415320899102 172 176270945478350393621323268235267319132819850636753400960120072227716720134969036420344374494698105334564845444558334127485427812838 173 1022342525743930848663466661407055311039277381890355954948027986157163860913146946655435289730892131888061624376246905639201411723420 174 5929418697495155212091218187902376264985460191421883504064347214895484802498110299667675986111748479915996452205255255696333138305442 175 34389654352509319913617972037627649059749904471734922553808774666424691550057293071102931793026511266072512101147175228223183825158666 176 199454345665396405492128466715106613341435301859807646204565129006712325548858236971525015656355226731818557754954831930533760272971458 177 1156802438228305324445868932094000811159052339395475499706642578816161813250981061199491766156526265984260486062031891616302052763503686 178 6709264100647353357174147944750348257505064929989236232036924484764834088078770624708118234800942403597074305691090114171984162270444170 179 38912629576729314222337367980611879598588293370790206811358380365627581670252990548388967816979621754345399276704345168196296747941724804 180 225686858925355146227998379216086749873020366958901060330829457596961302819448189348893695013678403338929160797077785708491390411026489856 181 1308946705623133814508381985514773639098683203334526993887346014943825209153827380050020554747499739392512825538925063087842852138485057136 182 7591675857070324445312080777519390282254540704563945822666475031190148106727272632466678887800001995602845850395975082425580752607287392542 183 44030472800179873454577803340561400058326316247940580856097146491178941065399598647277012992197476976058191114141303374988769625037763936988 184 255369508855127736447380436023312696937533123137911442078095911036842885330254359810336514580325227569906878719756189424724152099809857020134 185 1481101198909741269220680362465642295818687502302503351538391788778151416185045624700927442892092296276207978586572889342674816522365424288428 186 8590143636358507174380779515243384137210089911443908072503616346383052719887269393642848915236099747446419728912714127996819261110141570603736 187 49821421890407486630164094247057591402411985834214855078927898394675292738618589303272767211683423509882667846205003341406761275953877521692874 188 288956062233460595109952465139594233028222084660893563329765146085539637423005386772594040557871237340700408251109003306714852312041667263260116 189 1675897690859433770011424186122816725117708161267804073544233266158396731342605180898942755989705002430213434728599072340999176316789569809810464 190 9719931288234268978582221950561083077736375128958746497073100840411918448224587677151189087901011021654752133056588572972398236058747169306217708 191 56374004668235906650631848753264293902834336977591508295548565951833244982530549396721748323563628680164401468902402659392416307101480481042159676 192 326959965877660761734026992301613282884000359242044030995635415635433621905874506233661214841972661480665940469728570315375117406611191283030033388 193 1896314088662851148823188340692591502132746949038174588126688140843895778447182435610514014096572784432011613566509017929102790866397310245636623162 194 10998310185188680189149030706353366285833328816644710602434573092515146125742119324292665808252683108708411135612003961957369296903607634421293850306 195 63788392256748794257819442100887161651785887875445983652677224803816516578119684373637879931559199094206601382849645440456970843734735166287415026070 196 369962195845365221086471873923601823193985019418986116288984217995985400883820553506188333081043765753487006952391443445163721187082323316724930583976 197 2145719958010751536424774230049232367923670671860446196877792891636788287544723930158692076907430108216545814832827419117360649184621752312611629018666 198 12444823254671306549320381577778558102614900176693913416306674482242481005057927649818327879687183123502620224407549772864372491844463926851509094202848 199 72177930424614947622869223401041687216992090230992630621092739862337445176105458420018617150850781402142576009103980787120514521173897170705317579199522 200 418620138974256072008434948577594496921107722249712742756756462812004682447534921711104580946893666459465005568734616745464076245764393000173690139686994 201 2427928034565287925868160731055994836243364066004409538749720824580801595361291120186961179990270747346626130182974717360168193435731756258150684763986880 202 14081583737161238769380527374927823684425574177015544597074742314452603626254967358735617387770389421182232255076941962058233572891477510002499651460732494 203 81670872333819891800369176611443223480815362781298443194959345321659427441859619692707824857477894919802187083442341286216274225666058635761362017007534942 204 473677642534245593843748074385841666854104779882637192337239825534578850116311291853937078403438630904436592518863690336041404221974539428267470765396687678 205 2747252510291711037848835221345731763595753314654294342347811419203722767482130769910454248101495496957635917879082377065920942841433479085813521431731647610 206 15933613237315611353868052002212096638419747666430443934687389222186305083191214596670690638301918077911705279541071530339304001716138066803872263826688943990 207 92412339180791785786051107802266560879314782321865815865234364735389499187652047364699774946032090687396766411986378376773147060973795724679662853020026119096 208 535976385623909718408679322504792026944034202887764699544202826111112132451979941229541905599786794175844509596272679592609935039013223327682622077691302136268 209 3108574985689574996632220268824915675550942529913583357267889812040450718207995583082660960537091802142066426641778454996815900386953443165297157431073572785668 210 18029224236075873340657046509015546826131671923383160361842471919179654939001340335227566399446413901659160106497539824835530438800194725545701357159581661381338