1 4 2 29 3 170 4 1033 5 6369 6 39098 7 240109 8 1476141 9 9071642 10 55751425 11 342663945 12 2106046874 13 12944002597 14 79556015733 15 488963529146 16 3005245731481 17 18470721790257 18 113523996378746 19 697736565265309 20 4288400399533821 21 26357193652854746 22 161995521367979377 23 995650351643323545 24 6119426102886694874 25 37610970332105185621 26 231163031709185807301 27 1420764919263364545146 28 8732248149442361725321 29 53669792035548120799041 30 329863115184681144982970 31 2027391399013011529016653 32 12460671398545899552986829 33 76585276912090782774645146 34 470705345812131592057898209 35 2893030246930808603852174121 36 17781026037035145216627726362 37 109285026406188837386557328773 38 671683229737485894803243260437 39 4128272426212597016695926304058 40 25373021791370483698869378342265 41 155946645075455456576603823039057 42 958472991914635345315963493811962 43 5890928117019064822327733035300861 44 36206585237799343493811306451433373 45 222531456595905876330647394582787418 46 1367713879932451016440046622678251857 47 8406187987870723013750871329333630649 48 51665774197533190744767582733135159898 49 317546101429338847013360844183424817845 50 1951689064939752712373145320949262965093 51 11995392760483990925644122565799211184634 52 73725600077957862447653879061657218205289 53 453129315178477732516518751415962288558689 54 2785005155020822640293473370483946872488506 55 17117086565978494570422910231174221551631277 56 105204348357843818596007598033977966053882221 57 646602730595342882739660481580194342227118874 58 3974123672067602914144972770267215931490927297 59 24425598924313978369196889954034855401762809673 60 150123632790987633399691930878263511839385820826 61 922683828232730980059159959493913052771879645413 62 5670962199985588128719977336902065816747143635381 63 34854639573842869193391966064488386059371825809594 64 214222182582275150544353612987007198271360019496025 65 1316643754501861318894173792180761267190888990291825 66 8092302838913342803433870582189724862354846001729402 67 49736585931295185221872692629135032812212928875733085 68 305689002172005873817360272623125957962732980578184253 69 1878813438823487827599268290921035934725213046504903386 70 11547487521050901779811433675116016840565731183210041649 71 70972702926974244806928470666991672834719599815528412377 72 436209569534319368807702446723349928750558585398540995802 73 2681013695492184568956058752967047368264512818281268920341 74 16477938443877141302086769318222023553051938846252852757253 75 101276041900396827321929863845747478929373289812089476231546 76 622458731591035932639986072948324192809662965708315590537033 77 3825730797368406634536470693510798799921763460139011034915201 78 23513552611788732266458303215138576232867060917729129381572282 79 144518050461801822384717837494506872216643854301564483128350221 80 888231023788756625318483715948406335068930354529558952940232717 81 5459209760301565942411790105855805823750196223824653976062200986 82 33553175253716162749301099138091569071301109077133086893868733601 83 206223174971829768339204046988611068971305102878050729180565557097 84 1267480575947927660641996664549969736467306485694638902877706956058 85 7790138090080033019099611451973613409345576796310258484177235392581 86 47879433116463773509225668392574098635551261624267840032022804942165 87 294274644306128879759025851150732617172742822141330643115184705350714 88 1808658972023654111337020016819714450132996816261372121816334539034425 89 11116306961460935887564403940599217527858171843909645217064547349635217 90 68322598329945837243492920299122032749750575124327038418923329895882746 91 419921603347092096500733348285812268840507827424564157157186307689024701 92 2580905253427769294349075894177873936309251294881045033109719576500757725 93 15862655967393169651016714197563228981355230454778865095874053363440842842 94 97494417513268169836227943438419049510792218812396514572017189719529225489 95 599216264022241564870919439073054500039903319570316485322472104194799519481 96 3682878878884605350497416512585515468880451129137508260862217643172268031834 97 22635561901288575985298603881433418722278598590102184359441542900795036322165 98 139121779302783528200477912955659653069449497960193059106761610696155436699813 99 855064679232486447373596714235207110811393477089957632330117167888313209354490 100 5255364108589477232517837734297765581262166898044043415344901630638534977244201 101 32300307315513715598119253858001261393918465144385562974921455281545205595833505 102 198522848487590301381790202633072360173349622454497433156834141324000888202126138 103 1220153139307675441940928386710393196933258072572615086730279709267256978275939437 104 7499256104293905201368263100653472473821095995655664398544318965157708033187973805 105 46091625965655232542121115585001046016674991091684174076811660393111154017540199962 106 283286495968774594750911858424561494641684402971911328439175850540949804424154167937 107 1741124057069825342633137899963279271458929795624338959359190811165090080623955454857 108 10701226585969839358342545276669216621286543134195312167708887841397637168254520755098 109 65771448036270048378683438904366249276258761215168403715584089713660354663008696689573 110 404241826115461283810635516655466467341355254078335073596017122082343329664452076362997 111 2484534837837972453430776123811674569958039221600482545448274347267229692009900980787130 112 15270347998743272279604183470448703552604454239075897977393298503974725022583494221501977 113 93853998121289210833558362064883325066219458137773386927462991238947332095965069344906673 114 576841664910052582120036832780900447750410194421255743983935521977628399463091561087957114 115 3545361018570432645404883683921173027548483085424611871552461394511604280299900273585995037 116 21790355164373852632289182326011202712873657202149777554024452744902914741275835199280701821 117 133927003682409726085499691590619670653633307609724595336905219435192714156500217847075661274 118 823136758444092723699880501330927076490743261955074373744354120416492229383344654601013476593 119 5059130007183458973091788099359191152695557409377079494669730717410258558124585149959279693081 120 31094221181379180086272617390968807366817535853099680587676704833632018828523249684653174274522 121 191110050444186737045659856805027811355263536186668296370650771655667942619542543899165406295765 122 1174592898395264586415464858270405582979062790655090722594636674229079669744739647292521073541701 123 7219235585747058605386580981475179394932645818624753095739889231360768559831590358782020663314554 124 44370575127535429160181291553929137578910832471459979703609831797103868327365907329201858443779337 125 272708642593014413654282042207761927032546767390740849223401121537110150505737740112168537301892033 126 1676110880491428266510260027413214987700520058501488161245615650871687702525331005265427756823928762 127 10301645217362516991550281620395321399423314745031114562914770375586883595301818725821639321911334605 128 63315557114749452301908039896756830503183528893575923264216793051366967961768014707094945087151962445 129 389147528202050621819126510637550686692173375133584089510346158887115728653117740177415238573465298842 130 2391762871663788798460981870478432982835230755195750347434350781489861834341785934752719268719814456417 131 14700156675026437914574899506733239254046899109501477100323017929799043833220635072384652326050504637353 132 90349511162033313938018779939027003146295657994170577053778940046531724466265007466914760648851499655706 133 555302528243543454986259760789850678323095973576703018409058268526477845551785938074897489977800201794309 134 3412978043906128431297818135385493817524694761517527790015171948953999401513396533325783995602990226821269 135 20976708254921833756704208908234604116164679765228472301705249775352448812248983329123101584705514544974650 136 128926199803062169562940255349776678065216006005269270785521143977471664422061344048706710348520675100070137 137 792401018961544727868533052216845048774190005621628136687392890960156869325566327816679768638091036428873425 138 4870223242524991557051239158215082172532250469068618664481516947025319230475436727798166584329715192268183802 139 29933170029380957837362850776378856087293187512113937373079613466599818883086563287483631273573785867589103997 140 183974044594986061247073726958938532578847612430224706035505300601344730053445179186411278390041565673188352541 141 1130733866523855506079189556860935324863324550455240564486342321885035771223699037989329120510224713581183900506 142 6949670969721309829257371219736072743561995154136715306844615867298008451363376522542785032291304450990388039889 143 42713787936560553962874564000619533872046398607313832008309910354683223969923810382584900281965953231401042085689 144 262525763858231874860130391616687208830712358800537904635422108466994786789009897579022556586040971762006325132378 145 1613525281150650354326073357861503134891352714479352016091820612133359226208353153022047314028893759169625906006069 146 9916984126244453166263993019411469445844067244936141546089223911977014487443678902399987072938158858440599921186789 147 60951368602077772426472785690638298983027736569811640527770091743883273373673318917800978953865339303625754299457530 148 374616847942182118145979194109882456716965635086036953922878464816254968530878990069214728264856104715501762821497321 149 2302454989621874072181745115368560118631958606600535344559611496896328598671465772534012755397463462305633891621586657 150 14151256165747408932641237837814051152010068514341504415380052829819602593614443500820024493642255973679210189814309946 151 86975880949356535929058449527998917351794778044691119218639412531123828209848342401263860343700535176621951702225747245 152 534567658044871562885522896432196251834687221453778136097872801178714236688753399147541904660180760964899089262205742061 153 3285538219428553685318531989504499078924657516615539015965376796105471607169853168082960144433442671312272916650236985626 154 20193442736147796748280025834591803602987113223543766724634626237749719516566037700372654085911338106970053377148638741057 155 124112124804015712338443731215554822447266526305401301864996244106560143438410144671421661846465133976198332930579523813321 156 762812945005834241865453540405794382479557532482274768736756467811787904177366478735392529058048509678554833630120839645338 157 4688370213525236088173445685509092899947259157871826613825039161950388515989966770332769232229357930128798672730165720770149 158 28815472263521368788246337303908879051030788005805454891193537627808617305141857891329166159272540826963579163261559407683637 159 177104495582364464703306468072983291934079063265041910279578930878917455789652194844090279323216603382801441352933754603079354 160 1088512520934498131205125142530606062421491591200243956813772409463161746447680167337087344579327182399942551037096124404170713 161 6690171835192878039401606879623411376246784405797787995080623790765310075086552526506772831275810027183171172908460122631033841 162 41118864802751684806692767323764291265749383336414920398950616506875697990371360816856338140283634237825032387159322705646977402 163 252723111501100421709421444602216948480608424776172339625433213446204677298380664142828949458117365229276192011247252428966881757 164 1553276613865164599285618458366012934591006648289335423043838343464947217966927909377890334622768067137441582029172744344375092925 165 9546686192845193210359014951622724023363802521004320764757696454772264094015788669499509358980457241790629976667012065676962207962 166 58675458351150182516946598462284170137025610177880707228790263870950207929036250246744867780562722653143109427446632445812467316913 167 360628739980768264132468674869787617924106734038383112601282193344330656116853288909520621985623654777905078431630688564225313437017 168 2216481843598026328615677316816200712960393987029584774894896433060183172431353333390777678351466963644148899430130826023349703739098 169 13622851476733930658843196188578830975768901358225001966167717413360903255171277135190016750543058382698424169667745688393883154070933 170 83728221322081975880178899131314481254012980169092241394841939742438793119367155806239345015202107815582643859923889256456685813879173 171 514607023186916887545494525220666271427248708364392618136841182948595499498404508050335545834999511811477336744352451256544431513468794 172 3162856969033186470291311315628759919060293035588290535829460161755318026405719876818165929880200871635648345433341196910667119835339465 173 19439424173828732252702193081579692492188493882159645308683135248049387669405753246137044261053555912977610251836917947566043402040616449 174 119477806271318569649059634147995763808240457917906834225078305917391832368963225017510406618523873947004962594965806310174453675271499962 175 734329683007023926142554369046325782142711717294017528117445157733460089940652392487051857862857977558728867680970645417126784354064000909 176 4513307535297828443987953050581242048999629318989303863216797581387782301289327149562360122565828630770522472331896089455671223955583705741 177 27739509078215102851655950802774775703745853784344544080561273055322283380208075948538643274376650417829103024424419907035611502158491607706 178 170491453968602850957232948332006083195128009860682550144007736320741406004889453572900108098792987499491359487388053793873093878120631133217 179 1047867710793624502972314409837778327192802212162591975884877275908768030138083745941980024515266403178431851097009963925313327832797965875177 180 6440362339370277749801153818547549989707221133232331467806564910501083323636364335422220372717079344661421463187854726236956527706040992053018 181 39583495736274347590219839351326361682077667435048626928652508826272082753804789307882569945733585147975704959068474391737271204154688972963269 182 243286487955094211309457078461293256240434878674965090632295580379370965199884278550703654996383956006248404071054924876471220856914617680552917 183 1495277618123150773052030926106636343941085934372715028221884046018488793995361271265560826953276086239357924290921701769265064083051477095680570 184 9190215100119892274863968365103988201067022412025403173864326413511283686610508857670081740699524282001379951442480412661745587994172581413642937 185 56484530071736530229970791702765028329612160596759274476542887674646859223048369790192150944707962114444958951307518105194212029278802777349262609 186 347162944791497452294450327750837253323258700330770734118728679636203542977683878387172083165137163581649451958579679682429285269945218736343970298 187 2133718915307230432303366159333972876557885484287033352387246826511068501619815121906055366324878708553331311977593005040600607176844408667156145725 188 13114177298715458737330062092743627951691255060233742710643454788657105323207006593236998776222528765855006160617632182080037784416579677162682838877 189 80601828567180579936357022124641599416527206494548940398838578657392130311220639498836732414528470293675400871122629825569526310550172897453367025242 190 495391713898020771560073217401931031249574702561750218335611871233642019270178750100934295239323444114001917496780775398702673582541162371638893081745 191 3044756608645298310298844349699149968713151103350664370680744223037888380660428046766500797364179674392935592950449266515960260319339326558405354100601 192 18713560493257690445968998225494190235143355366731885762103146060187024940071333106188676916242557030786766547925141247272996783294418255912319267494234 193 115016532139371266519742583462731353323971078730726664905764112148911417881055898898387494775859392074675028938782168728532980584873823245549414276355829 194 706909979537738390265097142392727648124394998047156005211836207407890350687745333722480801016470026765378434434042857883712906282505143037553052501077797 195 4344781657688200747045638729241582013709052319713046773538232698925782162782715734962092825997633782463634639977795507939193691731013350819718310787049210 196 26703722113709492662510818110689238325707516529001936971769890649811048115698680306166014253889566909035047866241209648308288524350640408122082409507145641 197 164125341825725304040916311830073577992173740314571501067376189569096454630545176685079037157813911633698173576746325029031215901624886530573617694100674849 198 1008740568625894082906020344346664370700272683901073613206259129921120996679377846628611709632692414915146776030664281733660658621671445366071196294652396858 199 6199880673346438169912292230731556052146043322135413023528077472886641139725699247291684317447095261670581380778191072581017738973662940852736316808948831725 200 38105457001789486366059998310555185657449584028577013563772658952732677474353654600429677048034214987228634058168609687194673596037921832239710441479031905581 201 234202225787594735060787763907600836684000247852173345401158668731954462552966442438514123617212722442748453475220494372628541333749829477717904417735544425498 202 1439444291700467950945939245280906677778271924085931158234958706758084194505079651820089770917514781286352764400374312456489888838928759697368553260477931526657 203 8847054556980268986140699247207062037358283304765569476677178283960114985898212955903908820678396292728626613632038222909337000133063487721347656076974777476105 204 54375410556334695360991999066089642907378403489051457238099386517423805785574745364340323138444718492202950097966555847805280662788440193015827625828408394689946 205 334199959334166082784762164007875776605263180740595559686833771484523059630160041227349416230651175054829257257369574777039583962487094033581307081256115405912357 206 2054046335948933918399350605349720161088292774611205415233932403859281285496292934881302564224219746288005673160956983259532135409352973350391582009758398476256117 207 12624496898895675880555330332792863450159744371004434291716749053937155320069768314600060924513548716685647594472995572285555385286045875611487564538266423311390138 208 77592174607198766462605085063240958765809316634306635319618701965890242251472022352700976878239570856655326242727898295207530547773343326521739036462446654059624857 209 476893899890827846348431628201341139789805697101914328409664909304214738299699509323026772138347897862462358551941823123363859733292859527663998442099727217351842353 210 2931066088873128083448098967387247806421652973431265108607661601769944218423837160135145327787827646226147720126765985627794695646256460181230511503596416646037383802