1 4 2 32 3 228 4 1672 5 12228 6 89472 7 654628 8 4789672 9 35044228 10 256405472 11 1876022628 12 13726153672 13 100429116228 14 734802161472 15 5376271710628 16 39336162877672 17 287807944468228 18 2105782741357472 19 15407222208518628 20 112728863961361672 21 824794800648300228 22 6034714085379593472 23 44153738679795246628 24 323056339011464005672 25 2363682018692735812228 26 17294174454484566469472 27 126534985542412852694628 28 925809012066879989209672 29 6773797168822975650204228 30 49561332290249405255585472 31 362621672477880363793662628 32 2653166718371795884071373672 33 19412225384584965253602676228 34 142031969484820742608464541472 35 1039194628955641114599702950628 36 7603397184221025203755300897672 37 55631204328989996057043892428228 38 407032648710814842437574634937472 39 2978105168041568759215377617358628 40 21789678100778475861535147764181672 41 159426898966019963096204294026660228 42 1166466801224267325461958613392373472 43 8534599914964038788214647437005686628 44 62444465313590973678407386429083625672 45 456882722933907595486185854247640572228 46 3342839456903305895497449901835706449472 47 24458302040556909186548669943447448734628 48 178952219039938744014902110038401057629672 49 1309326242116725406186473530589971217364228 50 9579848841734109529417277694527764450765472 51 70092159523289249204405853903272259519302628 52 512838031977643445988160442753539253900593672 53 3752243458204701321883254272511952733608236228 54 27453757505749393345125231966327925599362921472 55 200868842754971640151585584368063641126862190628 56 1469681954511026154487058515112869501018082917672 57 10753111422313351035138540199062637802510352388228 58 78676481605951677508673029016936754914992404517472 59 575646295736046664893691531140180850307387474198628 60 4211787957858614931606167104036763027884137771001672 61 30816072184188686128380879176593199971536164797020228 62 225469637684216414369016197892561784632868629521153472 63 1649676740552787884310225187257528277205268212184126628 64 12070065736001221002636720508597417294477802549867245672 65 88312142185245828599542638132491696969796079338017332228 66 646146808801960523783157502516946489285979621954802429472 67 4727613759489455047267546829473113429438856578948332774628 68 34590176031905837759224587123200174989080954521812650049672 69 253083339457799426837458962838235832765453353279759536524228 70 1851715835502866225903548767089885787178222053629013041945472 71 13548309986733932673041095322527907133598509662633306652942628 72 99127900716357130254811018744773828132896967032921388013813672 73 725281655797187378673282673345551089395183187950204570845796228 74 5306613742795713378112206293040539574496980668437029626697301472 75 38826501663379770131531236977596561148999929407745214159349430628 76 284078944593059594161688864355569791319514531919776565141308937672 77 2078499048427577902635854729956575524811116608319486450333724348228 78 15207597664455325250278393517874755241891360206957008776963250097472 79 111268286073504712489047874493215164311075298614058637964037379038628 80 814108300265761073660991028356347538279145587877684059827482781821672 81 5956524971758565026842688854384704484677788209951179288799675359380228 82 43581658272739714846436555693295898186026577740221014011259988965933472 83 318870641323124893637279001274443663064823680872012215646081534930566628 84 2333056839221300574866049231729069813588456558274992655112352334614865672 85 17070101507154780130741998847460340193383534061839880162668411002266092228 86 124895527861131738171605744621037372479125989703344078025785526345054409472 87 913813715353280004719135962730997278866090247317553223392942155749104814628 88 6686032083520581346895058978742791368533092030023705397014609614267566469672 89 48919188091398250751564792016287344553934285003601877059152166135395007684228 90 357923344313583099278043041236584799588808819878696489488144281011822229125472 91 2618790814051673540466520369811241673940799134011562530609393417417602794582628 92 19160709790845472827341947752307009393582348972699017797434425934281711211033672 93 140191724256505414916402980169399866778954796111534329726428440387165675715356228 94 1025730245097815955194514102593663887263726624028779548824255393425916849667681472 95 7504883339500000566974097919902311764215039011672564741961900945471506418764670628 96 54910415490510924759820212846250174677401678973236620191573930596642467101778957672 97 401758907226587395243691213170489838598138236727530137822781940045782204720408308228 98 2939519180360144538150428641132667835398097498954058001624385867383045302254371677472 99 21507358906748219328984973063208893490194088807994813323881177238835451394432931878628 100 157361275352185031941127641300007808744562222969188216582927488573768384644191596641672 101 1151353408283739158884096265084018002505527339713531666044014022395969820181368113740228 102 8424020889508988111367131914172104976321407602862312245437474736298916638229986926713472 103 61635400074653209096516573987956749798043624124330839633279727778411484004933054845006628 104 450963096149680732215296932332793473502741954980335155839050448545797288848314504126485672 105 3299527768824179812239792588722564039031717519221027048546004949474320890761850758786852228 106 24141406669845034836841856048116544944740030378866540609172787353065580681853233549662389472 107 176633614514639379633535885441319539362761655434827189630652274077153041001016614603364854628 108 1292361882767889862884077803289973590178393091584284813999354255851896424598866749078606889672 109 9455726989569922004904942999113191024613336455500142563841572676429406191785850919612030844228 110 69184006502719926724819154976455660246014726186079716440735810132175767411292473611503212305472 111 506193417073909803774028524816079326845051127211137018706678617675259108331410534293965544222628 112 3703627304077678796568132423646356313530335386758697567449749890741194029594821906294208292253672 113 27098051347251881353674916765090453874017427458013895446064606037553256695101522578883838616916228 114 198266274257626656846558672002491849424487742730317675731268098846720083412838071099599667474061472 115 1450639937324753848004094792194482526025814804552471928619821760585994383827196955902378146707910628 116 10613788127309897499799964977543400961084079722768187050302233590454354653553385291721026836292977672 117 77657105331855410758379245859374795058543563759383136759318759920704865309291097554256323956804268228 118 568187902018293798568034141987281355662928111461224158823038911413367149206561853975445457472969257472 119 4157217689487073334752376906601376870010707072892877586787717491703412867106039344032282039999732718628 120 30416802005805117685178844542874608181771016025836899900186545376560467190815505482381029032633015461672 121 222548327599005574807668871809989981104114592842230811267553775553966673190993847138886822061065460100228 122 1628302610763019010035456751765546807924061662608661990639497477548931049573873249699189431325358603493472 123 11913679248109124206245309655074424557871920336658141868778210942621615030636016761899081340297541527446628 124 87167920931057898599785193481767662423355054380221824997028200153228264997218767846696703565753539202105672 125 637774971207917567767054999578769176597480833358483890632334546512718044824570058964078221824540605979612228 126 4666360165008051049137514029221315100663071394966762000073535371335603033610466632479142256767557151826369472 127 34142006464024820554264837235876674922317166992941676547426610238121234044760882765012746945017754184712894628 128 249804250887158309188431127740906823875221978968699602379045205048291857190034728957706264276304247718571309672 129 1827723974777142370736124835747871216390189996784888436295228589195728687296473417836586379485345210825006004228 130 13372770543781347419946843047278435611745410079435609478466602688324370212421613697904159714501240448007191485472 131 97843544476365067505894120199488128812012330651560433646256678560616318262890542494050345818583197529932501862628 132 715884503092013802947418746359512852437371594815305421777720415043308695041016271462881967976159377999424057473672 133 5237858302354285086049879369878662175438911105264641205990479927543387969013677459232804014716359036345729950476228 134 38323443903374211673661941227231733141324430868040602539035237345130560276904338316548022277850075400768719316441472 135 280398259715222267959046132968460554253400891418001614282329499123327542370166319236220158149218808024421104779150628 136 2051568858204907085304059357611525768320584977003809901563459806260967537576808862307021153804500087191525241650997672 137 15010559567063145342637244196049903375297675358940471141096030954471102588763639302275068439689906657410096409312228228 138 109826632245480627314577656780341598160778477986504719620950948604463983022225070106665441748496752823323145066242837472 139 803560260128529291803435033262483268409739447097335401262127434063356351233982364341948191789524489299534678483381558628 140 5879348919800831197854591982198158156474023186846159611992264729484530894760733564202258325573712150279661702535838281672 141 43016990057764003123819560691272848909743488259282599889627480665559465401915956691908325645642074755739620227869798460228 142 314739175863107869001283525619192000495577790140030001057058521677053068741523985714255313537268037294518653310279196273472 143 2302828456616042936391170401497171759415904879823827009008330770088627222922612102254500880069933924577451125342884577886628 144 16848931773612804146122945583881414072849350087890466066781353552323752439673276889464730472873131210147015736191680641725672 145 123277311905822218487027712663565453785715276304004593489209174568146883402773154604445339382635380058288870262819022244372228 146 901973836378513727165606973389116559921475459992584417579766628783556305023818852388239062696717384415575883421593774746349472 147 6599404131498998724889717223795105210443227298420652373192087157427716023176685046083685804660562175033162716058655086748934628 148 48285363870099421163289702923415258883938441087402296897637864115503946660294386106728291123800910478187422311361271820259729672 149 353285890303300375681869037268346545019291392207115113315142477136892993166471663623407899967104472950333564910596899128333164228 150 2584860303075905899638503783529696065734638932219909422032950496517624212030301378453621744117831231211731407727968833925366665472 151 18912452973090745318698685081895835800780654496723699809687891586456528730410052709511934453107127484942183437270766175761267502628 152 138375322269346433051396961737518206077572041312690051367338380209064108783128914783827366904267863723478810459526285236463306693672 153 1012440313289317737817682268490666469616673058017901911890267583740230226612981054723059262968607272363119566489856451012900116036228 154 7407645894967809737284473339237740726545524257579765038285448768876521268988203863865337269227518860287562479621220181920884394821472 155 54198965593295889209187375371448593464280828770548610746832252232311019018840725637307401838977114520484902004520479200302574578390628 156 396553495271528064987076636275400044081519008876490060783230774014105545805784785779132528365679321862441403638057732692816174653017672 157 2901433134205745073850676213345957385330747927159177432531684930951289271352074658046523217730549002297106719081859465541016524332188228 158 21228697597288320265870026525390658862238388372890969156337325577539786441787673335476523100015995409064646734464587060864051321392417472 159 155322415107277836757706831136395483971253367347331866088040179965561845177541013393579568711475218261031640280307399159207327949478398628 160 1136435832871781092732304516464210577458834996914200082922634811836795829211389740471253934191721769042929888570136257969338366988865101672 161 8314874587437859558069901976031707199814413138576941332940877594866557407803412856802133629976398061038280907159553067958670296163528820228 162 60836817535143971000897693225932604711221130124044530248913846699748480116370354152060799368852575643091597814425743253822670534363905053472 163 445120167343962470216832035927302301690696975299471535326606385623655053891945768932475726800938614839541377979608180690788012794093596326628 164 3256777251075979906730167821288755389969470151775549631368281851490498030553714380699501817563246040500873034764736729257190749680929245345672 165 23828617171888026902757182390673531611302276337707039374313222883805708974969986200933635906501275249809277388219852930603585933476965981132228 166 174345051119724315688406620018944475940570859942778566837664373812993181646991317703971578164193971795969853931935139798542733719411081622329472 167 1275617323098354390993467048198188149468055497853693337829748876084916908301080610627104445781045398118712444514381853735323940087903823072974628 168 9333213329188213549505703285490782816041589683115653868449669139614369358173688296496977675427393325969850286455379130889877852106175176472149672 169 68287620018013936441078291042935321780992439975656764258448608736490370323884103318840299174513919617165240069071123778442403116409882296412324228 170 499634893498170423781097811916028660167731571389675844725340524193851115800204385068237505018974390307472669120292094573089835670748182488937845472 171 3655641047895293708043391040113552672436890371239122936510481149868357074782214563951698544279225524373955152616981137692506669783936048429441142628 172 26746953915671497545441639261328278078656465112964604268457146577977601019256694586272400829138932243454277875334388628674604179917747474990839913672 173 195697426085895511823316158890058461267067269047521219465104766874479022780142483870420713911715330325764447239590203340934300090422299557779513596228 174 1431844639108806606859321074813826299743255826815346734378552402105944177144856398032003707148027981388844188540049683584101379823789659087281909201472 175 10476269982440975295757987804060318091610710269285167777702895382475158303258138764903926087625647199481931272122446451968139538138205774909357705630628 176 76650936663983769331767297058413413234169403020204608549730401049271545540340828129071390165265037688911229234279323197824609405986697903838452099037672 177 560826143399665278175348437447005715415301672815211029509328731481796572806435931208051490883992065513880177513622353322756177557202554356160828264148228 178 4103354463877403378743951014283978657151566367420665193325977846608014854749783309019054976245611335666485273937582210592926373427686945330094365617997472 179 30022704994020900639074865927036800680136022575289266399061179115455135973966086816112182355544930357762481303932545918129630099635482790859950783623238628 180 219664867632780188218879172344874512155330348765210805225859543690601013517979777983802183963131386183767424061772456292072408929945427600229134440895921672 181 1607205416092137002555659049123812093841962677245240109811570453947532428274007789789856559927326437681326985974516920745931120941386006847533321609051180228 182 11759318990573195079350876531266124189959049674135866852363265913127254358602163428399841559602954570531778767487273084507086922881360916779120900667929833472 183 86038524844124875622028717004509933050462584006860734269848275035280372727447268478249449677187004375847595210025600072327039778343957299995300597298182766628 184 629511603800133029579475353379748843453905423684206539896969870716606710026567330683996389619481262154121867842768435156080883612344853816066800275045812965672 185 4605900206180439858525659242015441082378930469439348647826517590556451816575302303080723868569915075353736966692019480887011870007039044028557899213875589892228 186 33699643630442853720307897169224784441761916637093756483127291370868580982469581771225809000461914292059286394322313671315690541994588083148129192335775654309472 187 246567648012640630469834881143721070122200680749553308625885743014166388776880142654402852660845738959705606321118411966090464985921509445042244042616827285014628 188 1804042965948910775157139563303644638768795862810957686591449487258988205302693232379093776284456340217348418597335727372145267177399135144597306379255740008569672 189 13199505487528083048907942100710551759539363498739894949602167183001073698537145145760735946971422026940259317173093759146709812489585533931567230820961783643484228 190 96575829070480110515477838989166190882470928675864371163860090027713648561783695004190418694349094514435332444398071436312952164029688595729551314671415569105025472 191 706609105126200468879283001409776768262070611913215494562869884306703820001583834304719669819935645980781362969319102694770068249789581096178574363266515634622782628 192 5169993695657203198456874816332383191684210251926402100683658624315062317203752199416805265087739695274074241532562464376595785178168205790780838332775047231457133672 193 37826904039626623243258583523610181692163328955845139332654919572986979437622098423810843771602239332288687117413904201538915940176397740845353834845867799678543156228 194 276765263838726969953784294107219537578885580387129104157821063462320523914958026393402723847379216181939125731648421290428348595520340897808926487103067161271059581472 195 2024987590511682643413981435239705392170267998317807136599293909833629294131553719028167571921022532794069570266117849315732209063280738478244642722595198291775760870628 196 14816074404899826297542930011381545449467716084606811572005245961357431733477639620258326956131284181442860933470700688073715929528644203336912509345246250527850789057672 197 108403657286640197163273532914853836634890388685265456893045498141691307397163348366925777789445160787572539616435016258011066390912749934304076861148994012763927508108228 198 793148886268622445818473613261922965831784529059089597284337755326743300509918588834114587534904865393366012264126626623719951479658778457748052342465720849472166119577472 199 5803172803715778580731421241521114543479824289046389493809474551905489867093531968838287811332013119209065400030837931699704279882706477990464034433980796731957691416078628 200 42459637998383116416759001865859301518679671667075667964054107638610202434198662806535729552981580626705693138926070320479034481663357931634972013759517769608300700730741672 201 310661239968486038430414908719268839432038251891373396243385488349354170138121642608094397367192579417600218111254372905333754453893331063127455937906238173206617148765540228 202 2272991729755972725359524260424854207862907656795608830126813368601782348933979826832076531172632732207273279195404631640274863222829858846844787434452316537611433686470613472 203 16630627638205351610724119539802489465743069994908003659797579507067487940781230401616140262545098960570185143006965188595530133513172215459121019786087341434858383747937206628 204 121680062456862949258995335016295644686630021675285985127746569213530991781579944078768739444497628023525114748078698350562866751991228429438744221116437148790809901551144585672 205 890287361463876836018342082431352710164324823427747862722984656172910494548733400622069214243255529385349992269594760861525283348363966358214348670001060483152187293669470652228 206 6513898579426699941851759984369343457881448479045552976145144403315628997481967484582710016723556094965174364416364595139387933026955588718521068254426298121263448841600042289472 207 47659751828094215354722369462797984112229963715225684495546231945660479507112072873551334062572171112794644953982942956807477047473824877957096802685405082554346654264452985054628 208 348708521727620223128520155780537155608432467326577711083644133548705691069486745565497122416959588427531287809781720678762876714655821080064169080211109169828455989907623668989672 209 2551369414680490708254549398930307324306309920036493266191421908661343131020333600156220309022815851856277077708339050646065628479877444250727868628261847945855914647938724426644228 210 18667412708805824550393794412539772816408317023659057574113154601547216592815235073422276860097728872712560182617803801774710644265740448605502103625039237717705037233971677068205472